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Abstract 

In this paper, we investigate an opportunistic relaying scheme where the selected relay assists 
the source-destination (direct) communication. In our study, we consider a regenerative opportunistic 
relaying scheme in which the direct path can be considered unusable, and takes into account the effect 
of the possible erroneously detected and transmitted data at the best relay. We first derive statistics 
based on exact probability density function (PDF) of each hop. Then, the PDFs are used to determine 
accurate closed form expressions for end-to-end bit-error rate (BER) of binary phase-shift keying (BPSK) 
modulation. Furthermore, we evaluate the asymptotical performance analysis and the diversity order is 
deduced. Finally, we validate our analysis by showing that performance simulation results coincide with 
our analytical results over different network architectures. 
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I. Introduction 

In many wireless applications, users may not be able to support multiple antennas due to 
size, complexity, power, or other constraints. The wireless medium brings along its unique 
challenges such as fading and multiuser interference. This can be mitigated with cooperative 
diversity [[Il-[|3l, which is becoming very attractive for small-size, antenna- limited wireless 
devices. Opportunistic relaying (OR) technique has been proposed where only the best relay 
from a set of K available candidate relays is selected to cooperate [!4l-[|7l- With this technique, 
the selection strategy is to choose the relay with the best equivalent end-to-end channel gain 
which is calculated as the minimum of the channel gains of the first and the second hops under 
decode-and-forward (DF) protocol or with the best harmonic mean of both channel gains under 
amplify-and-forward (AF) protocol. However, some works have chosen the best relay-destination 
link as possible selection criteria [El, jH. 

Previous works have largely focused on information theoretic aspects of OR and derived outage 
performance results of such systems. Some of these analysis are accurate only at high signal 
to noise ratio (SNR) [|9l-[[T2|. Particularly in |l9l, the end-to-end outage probability analysis of 
opportunistic relaying without direct link between source and destination nodes was presented. 
In addition, several works have considered the OR scheme under DF protocol in Rayleigh fading 
environment, where only the upper bound for the statistics of the best relay local SNRl] was 
obtained [[T3l . [[T4l . Moreover, performance analysis of single relay selection for DF protocols 
were proposed in [fT5l -[fT8l. In [[T5|. Michalopoulos and Karagiannidis proposed closed-form 
expressions for the outage and bit error probability (BEP). However, the activated relay is 
selected from a decoding set, so that the input signal-to-noise ratio (SNR) is compared to a 
threshold before forwarding, and the diversity order was not derived explicitly. In [16], Fareed 
and Uysal considered a relay selection method in a DF multi-relay network where the selected 
relay cooperates only if the SNR of the source-destination (direct) link is less than the minimum 
of the channel gains of the first and the second hops. The authors proposed an approximated 
closed-form symbol error rate (SER) expression. Recently, Nikjah and Beaulieu in ifTTl offered 
the first exact performance analysis of opportunistic DF relaying. However [fTTl focused on outage 

'The statistic refers to tlie probability density function (PDF) of the received SNR at the destination, called ^r,d, from the 
best relay r*. 
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probability and ergodic capacity performance metrics and the end results were expressed in 
integral forms. However, in [ fTSl , Chen et. al derived only approximate symbol error probability 
(SEP) expression in integral form for opportunistic DF relaying. 

A. Contributions of this Paper 

In this paper we consider a half duplex DF-based cooperative two-hop communications where 
an opportunistic relaying problem is considered. We state that the objective of this paper is not 
to revisit path selection, but to focus on giving valid accurate analysis over all SNR regimes. 
In fact, we determine the exact closed-form expressions of the end-to-end bit error rate (BER) 
where the source may or may not be able to communicate directly with the destination due 
to the shadowing. In particular, we consider the important effect of the possible erroneously 
detected and transmitted data at the regenerative relay. Our analytical approach requires that we 
determine the probability density function (PDF) of the received SNR by and from the selected 
relay, called 7^^. and 7^.^, respectively. To the best of our knowledge, such performance analysis 
based on exact statistics (explicit form) of each hop has not been considered in the literature, 
and using the newly derived exact statistics, we investigate the asymptotic error performance 
and find the diversity order of these systems. 

B. Organization of this Paper 

The remainder of this paper is organized as follows. In section HIl we introduce the system 
model and the statistics of each hop. In section [nil the accurate closed form for the end-to-end 
BER is derived and the diversity order of each scheme is determined. Finally, the simulation 
results for symmetric and linear networks are depicted in section |IV] while some concluding 
remarks are given in section |Vl 

II. System model 

In this section, we describe our proposed cooperative diversity scheme in which the source 
may or may not be able to communicate directly with the destination, and we note that only 
a selected relay from a cluster is targeted to cooperate. The source, destination, and relays are 
denoted as S, D and where /c G {1, ...^K}. We assume that each terminal is equipped with 
one antenna. We denote hsr^, hgd and hr^d as the coefficients of the channels between the source 
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(S) and the k relay, the source and the destination (D), and the k relay and the destination, 
modeled as flat fading and Rayleigh distributed with variances af^^, cr^^ and cr^^^, respectively. 

A. Fixed Selection Cooperative Relaying (FSCR) 

The source broadcasts the symbols s{n) which are received by (D) and each relay as 

yd{n) = ^/Wshsdsin) + nd{n) (la) 
VrA'f^) = V^^srfeS(n) + nr^{n), (lb) 

respectively, where nd{n) and nr^.{n) are the additive-noise symbols at the destination and the /c*^ 
relay, respectively, with the same variance Nq, and Es is the symbol energy. Hence, we denote 
'jsd = Es\hsd\^/NQ (resp. 7^^,. = ^s|/isrjV^o) and 7^^^ = EslK^dl^/No the instantaneous 
received SNR at the destination (resp. at the k^'^ relay) from the source and the k^^ relay, 
respectively, and 73^ = a'^^Eg/No, ^g^^ = ^Irk^s/N^ are the average received SNR at the 
destination and the k*'^ relay, respectively. We assume that the relays are close to each other and 
forming a clustej^ and we assume that the relays and the destination receive the same average 
SNRs 7srfc and 7^^.^ from the source and the relays, respectively. Thus, we denote 7^^ = 7,.^.^ 
and 7s^ = 7^^^ for all k. 

During the second hop, only a selected relay r* will transmit using the DF protocol, 

yd{n + 1) = >/E'shr,dsiri) + nd{n + 1), (2) 

where is the decoded and retransmitted signal by the best relay r^, which is selected following 
the rule 

= arg max min (7^^^ , 7^^^) , (3) 

k 

where min (75^^., 7rfecz) represents a bottleneck in term of end-to-end capacity [T4]. Therefore, 
the destination combines the received signals from (S) and using a maximum ratio combining 
(MRC) detector as 

Vc = (hsd)* yd{n) + {KdY yd{n + 1). (4) 

^We assume short distances between the relays compared to the distances (S)-cluster, and cluster-(D), respectively. 
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Hence, the combined SNR at the destination, called (3, is the sum of the two independent SNRs 

7srf and 7,.,^ with the corresponding PDFs p-y^^{.) and p^^^^^i-) where 

P7..(y) = — (5) 

Isd 

and the PDF of 7^^^ may be shown to be given by (see Appendix lAl). 

where 7 = J"^^'' and i7rd 7^ 7 Vi = 1, 2, ■ ■ ■ , Therefore, the PDF of /3 = 'igd + 7r.(i can be 
obtained by the convolution of the PDF of 7^^ and ^7,,^^, as 



Pp{(^)= P7.d(x)P7,>d(/3 -X)rfx (7) 

^0 

which is expressed in ([8]). 

B. Distributed Selection Combining (DSC) Scheme 

In this scheme, the destination chooses whether to receive from the direct link S-D or the 
relayed branch according to the instantaneous SNRs 7sd and 'jr,d, respectively. Otherwise, the 
instantaneous SNR at the output of the selection combining (SC) detector is given by: 

'jDsc = max {jsd, lr,d) ■ (9) 

It can be noted that the statistics of 'Jdsc depends on statistics of 7^^ and 7^,^. In particular, the 
cumulative density function (CDF) of ^dsc is given by 

F.nsci^) = F,Jx) F.^Jx), (10) 

where the CDFs of 75^ and 7^,^, denoted as Fy^^{.) and F^^^^(.), respectively, can be derived 
using the PDFs of 7^^ and 'yr,d in © and respectively, as 

F,^,(x) = l-e-^/^-, (11) 
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where 



^a(x) = - (13) 



C. Selection Relaying (SR) Scheme 

In this scheme, it is assumed that the direct link is in deep fading. Hence only will receive 
the information reliably from the source during the first phase given by (flbl) . and the destination 
decodes only the message coming from r\ as given by 

III. BER ANALYSIS 

A. Fixed Selection Cooperative Relaying 

The destination combines the received signals such as the relay can retransmit an erroneously 
decoded message. The end-to-end probability of error can be expressed as 

-Pe,FSCR PpropPsTf ~l~ (1 Psr^) Pmrc (14) 

where Pprop denotes the error propagation probability which can be tightly approximated for a 
BPSK modulation by 

^ prop - , - ) V^-^/ 
lr,d + Isd 



where 7^,^, the expected value of 7^^^, can be easily verified to be expressed as 



and P^r* is the probability of error for the communication link between the source and the relay 
which is derived by 

Psr. =y - erfc(v6c)p^^^^(x)dx (17) 

where p^^^^ (.) can be derived as in ^ by replacing 7^,^ with 7^^. and erfc(.) is the complementary 
error function. Hence performing the integration in (flTl) . and using the following identity 

1 
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Psr, is found to be expressed as in (fT9l ). In (fT4l) . we need also Pmrc which is the error probability 
of the combined direct and opportunistic paths, given by 

r>00 -| 

(20) 



, - erfc(^/3)p(/3)d/3, 



which is given in (|2TI) . Finally, with (fTSi) . (fT6l) . (fT9l) and (|2T1) . the end-to-end probability of error 
can be easily evaluated. 

Lemma 1: For a source-destination pair with i^" potential relays in Rayleigh fading channels, 
the end-to-end BER of the fixed selection cooperative relaying scheme in the high-SNR regime, 
is 



T{K+l) 1 fl 



e,FSCR ~ ^prop- 



+ 
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Proof: See Appendix |Bl 



B. Distributed Selection Combining Scheme 

The destination selects the best coming path and the end-to-end BER is found to be 

Pe,DSC = PpropPsr, + (1 ^ Psr,) PdSC, (23) 

where Pprop and Pgr, are detailed above and Pdsc is the probability of error for the selected 
link communication to the destination. Based on a general result in ffT9l Eq. 32], we can derive 
Pdsc for a BPSK modulation as 

e 
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(24) 
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h h 
It should be noted that Ji defines the probability of error for the communication link between r* 

and D, which can be expressed as in (l26l) and I2 can be derived with the help of the following 

identity 



1 p-z(i+V%d) 1 
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and be given by (I28I) . 

Finally, with (flSl) . (fT6l) . (fT9l ). (|26l) and (|28l) . the end-to-end probability of error can be easily 
evaluated. 

Lemma 2: For a source-destination pair with K potential relays in Rayleigh fading channels, 
the end-to-end BER of the distributed selection combining scheme in the high-SNR regime, is 



e,DSC ~ Pprop 



T{K + \) 1 r(ir + f) 1 1 fi^''-^ 



20r 7,^ V7 



+ 



2yvr '^sdlrd V7 



(29) 



Proof: See Appendix] 



C. Selection Relaying 

In this form of relaying it is assumed that the direct path is unusable due to the deep fade 
instances or heavy shadowing [fT4ll . Therefore the end-to-end BER is found to be 

Pe,SR = Psr, + Pr,d — Psr^Prt,d) (30) 



where Pgr, was already defined by (1191 ). and Pr,d is the probability of error for the communication 
link between r* and D which can be expressed by (l26l) . 
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Lemma 3: For a source-destination pair with K potential relays in Rayleigh fading channels, 
the end-to-end BER of the selection relaying scheme in the high-SNR regime, is 

IV. Performance results 

A. Network Geometry 

We anticipate that cooperation will perform differently as function of the positions of the 
mobiles with respect to the destination. Hence we study an asymmetric or linear network (LN) 
where we model the path-loss, i.e. the mean channel powers afj, as a function of the relays 
cluster position d by 

= 1, < = = (1 - (32) 

where u is the path loss exponent and < d{= distances -duster) < 1- The distances are 
normalized by the distance dgd- In these coordinates, the source can be located at (0,0), the 
destination can be located at (1,0), without loss of generality, and the relays are located at (d,0). 

B. Simulation Results 

In this section, we evaluate the performance of our schemes in terms of the end-to-end BER at 
the destination as function of the SNR = Eh/No for a number (K) of potential relays in phase II. 
All schemes were simulated assuming BPSK modulation. It is also assumed that the amplitudes 
of the fading from each transmit antenna to each receive antenna are uncorrected in the case of 
cooperative selection relaying scheme and Rayleigh distributed. Furthermore, we assumed that 
all receivers have the same noise properties. This implies that in all depicted figures, the noise 
power of all paths is the same. Further, we assumed that the receiver has perfect knowledge of 
the channels. 

Figures [T]|3] depict the end-to-end error-rate performance and the corresponding asymptotic curves 
in LN networks as function of SNR for FSCR, DSC and SR schemes, respectively, where a 
relays cluster is located at different distances d from the source. Figure |4] shows performance 
comparison between FSCR and DSC schemes. All figures compare the analytical and simulation 
results for = 2 and K = A, respectively. 

Figures \\\ and |2] depict the end-to-end BER as function of the SNR for the FSCR and DSC 
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schemes, respectively, where the relays cluster is located at = 0.1 and d = 0.5, respectively. It 
could be noted that the diversity order is K when the relay cluster is located at the mid-distance 
to the destination. This is due to the fact that the error propagation probability, Pprop, is becoming 
close to 1. The full diversity order is recovered when = 0.1. In addition. It may be noted that 
the gap, between FSCR and DSC cures, is shrinked when d = 0.5. Therefore, DSC scheme 
could be considered as appropriate since its BER penalty is minor as shown in figure |4l and it 
is considered as the less complicated than MRC [|20ll . 

Figure [3] depicts the end-to-end BER as function of the SNR for the SR scheme for the same 
network architectures. We note that the SR scheme do better when the relay cluster is located in 
the middle between the the source and the destination, and the full diversity order is achieved 
as expected by (|3TI) . Our proposed analysis is well confirmed by the simulation results. 

V. Conclusions 

In this work, we studied three opportunistic cooperation protocols namely fixed selection coop- 
erative relaying, distributed selection combining and selection relaying, based on DF transmission 
in a Rayleigh fading environment. We provided exact statistics, and as result, we presented the 
BER performance analysis as well as the asymptotic analysis. We performed several simulations 
to confirm our theoretical analysis. 

Appendix 

A. Derivation of Eq. ® 

Based on our problem formulation we can write the PDF p^^^^(x) as follows 

poo 

PlrA^) = / P7.,d/2,=^(x)-Pmax(Z,)(z)ciz, (33) 

where Zt = mm{jsr,,1nd)- 

Using the Bayes rule, it is well known that the conditional probability density function can be 

expressed as 

P,.,,/z.=z(x) = ^^^^^^ ■ (34) 
Now, we can show that the cumulative density function (CDF) of Zi can be expressed as 

FzX^) = 1 - Pr[lsn > ^]Pr[lnd > z] = 1 - e-^l\ (35) 
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where 7 = and the joint CDF F^^^^^-(x, z) can be expressed as 

x<z 



(36) 



We note that the joint CDF F^^.^^.(x, z) is not continuous along the x direction at x = z. 
Therefore, the result of the derivative (i.e the joint PDF p^^^^^-(x, z)) involves an impulse at the 
position X = z. Specially, the joint PDF p^^^^^-(x, z) is given by 

, X J PlrA^)Plsr, (Z) + P7.,d(x) (1 - Kr, (z)) ' ^) , X > Z 

P7rid,^«lX,Zj = < (3/) 

10, X < z 

It follows the PDF of 7^.^ is given by 

PlrA^)= n Pmax(Z,)(2)^2+ Pmax(Z.)(x) (38) 

where 

PzX^) = (39) 

7 

It can be easily shown that Fmax(Zi)(z) be expressed as 

K 

i^max(Z,) (Z) = n < = (1 - e-^/^) (40) 

Therefore after taking the derivative, we have 

Pmax(z.)(z) = -e-^/^ (1 - e~^l--f-' = X: (f ) (-1)^-^ - e--/^ (41) 
^ i=i ^ 

where the second equality holds from the binomial expansion. 

Substituting (|39| ) and (t4TI) in (|33l) . Eq. Q is derived by performing the integration. 

B. Derivation of Eq. i[22\) 

It is easy to note that Pe,FSCR could be approximated by 

^e^FSCR — K-op^sr, + Pmrc (42) 



January 28, 2011 



DRAFT 



12 



where P^^ and P^^.^ are the approximated expressions of Psr, and Pmrc, respectively. 
To this end, we needed the approximated expressions of the PDFS p-ysr^i-) and P/^i-) which are 
given by 



p^^^ Jx) — ( - ) y^-i, y>0, (43) 

7sr \7, 



and 



1 1 /r^-^ 



pm- — [-] r, /3>o (44) 

Based on (1431) and (|44l) . it becomes easy to derive P^^ and P^^.^ by using integrations in (flTI) 
and dani). 

C. Derivation of Eg. i^29\l 

It is easy to note that Pe,Dsc could be approximated by 

poo _ p poo I poo /j^xrx 
^e,DSC — ^prop^sr^ ^ ^DSC y*-*) 

where Ppvop and P"^^ are already given, and P^sc approximated expressions of Pdsc 

which can be derived by integrating the approximated expression of F^^g^{.). For this end, let 
us start by approximating F^^^{.) and F^^^^{.), given by 

^7.. ^ — , z > 0, (46) 

7sd 



and 



Using the following identity 



KJ^)-— -z"^. 2>0. (47) 

7rd 7 



(48) 

and substituting (|46l) and (1471) in (|24)) . Eq. ([29|) is derived by performing the integration. 
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SNR (dB) 



Fig. 1. End-to-end bit error rate versus SNR of the FSCR scheme using a DP transmission in the LN case for K = 2 and 

K = 4:. 




SNR (dB) 

Fig. 2. End-to-end bit error rate versus SNR of the DSC scheme using a DF transmission in the LN case when K = 2 and 
K = 4. 
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SNR (dB) 

Fig. 3. End-to-end bit error-rate versus SNR of the SR scheme using a DF transmission in the LN case when K = 2 and 
K ^4. 




SNR (dB) 

Fig. 4. Comparisons of error performance versus SNR of the FSCR and DSC schemes using a DF transmission in the LN 
case when K = 2 and K = 4.. 
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